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Die folgenden Angaben sind den vom An meld er eingereichten Unterlagen entnommen 

Adhoc-Netzwerk mit mehreren Terminals zur Bestimmung von Terminals als Controller von Sub-Netzwerken 

Die Erfmdung bezieht sich auf ein Adhoc-Netzwerk mit 
mehreren Terminals zur Bestimmung von Terminals als 
Controller zur Steuerung von wenigstens zwei Sub-Netz- 
werken. Den Terminals ist jeweils eine Identifizierung zu- 
geordnet. Ein Terminal ubertragt seine Identifizierung an 
die anderen Terminals, die in einem vorgegebenen Be- 
reich liegen. 

Dasjenige Terminal mit dergroBten Identifizierung ist als 
Controller eines ersten Sub-Netzwerkes vorgesehen. Eine 
bestirnmte Anzahl von wetteren Terminals mit den nied- 
rigsten Identifizierungen wird dem ersten Sub-Netzwerk 
zugeordnet. Dasjenige nicht eingebundene Terminal mit 
der zweithochsten Identifizierung ist als Controller eines 
zweiten Sub-Netzwerks vorgesehen. Eine bestirnmte An- 
zahl von weiteren Terminals mit den nicht eingebundenen 
Terminals mit den niedrigsten Identifizierungen ist dem 
zweiten Sub-Netzwerk zugeordnet. 
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der Rcgcl schr vicl groBcr als der t jbertragungsbereich von 
einem Terminal. Eine Kommunikation zwischen zwei Ter- 
minals kann daher die Einschallung weiterer Tenninals er- 
forderlich machen, damii diese Nachrichlen oder Daten zwi- 
schen den beiden kommunizierenden Terminals ubertragen 
konnen. Solche Adhoc-Netzwerkc, bei denen eine Weiler- 
leitung von Nachrichlen und Daten iiber ein Terminal noi- 
wendig ist. werden als Mu lu hop- Adhoc-Netzwerk e be- 
zel chnet. Eine mogliche Organisation eines Adhoc-Netz- 
werkes bcstehi darin, regelmaBig Sub-Netzwerke oder Clu- 
ster zu bilden. Ein Sub-Netzwerk des Adhoc-Netzwerks 
kann bei spiels weise durch iiber Funkstrecken verbundene 
Tenninals von uni einen Tisch sitzenden Teilnehmem gebii- 
det werden. Solche Tenninals konnen z. B. Kommunikati- 
onsvorrichiungen zum drahliosen Austausch von Dokumen- 
ten, Bildern usw. sein. 

[0019] Es lassen sich zwei Typen von Adhoc-Nelzwerken 
angcbcn. Das sind dczcntralisicrtc und zcnlralisicrlc Adhoc- 
Netzwerke. In einem dezentralisierten Adhoc-Netzwerk ist 
die Kommunikation zwischen den Terminals dezentralisiert, 20 
d. h. jedes Tenninal kann mil jedem anderen Terminal unter 
der Voraussetzung direkt kommunizieren, dass die Termi- 
nals jeweils in dem tJbertragungsbereich des anderen Ter- 
minals Iiegen. Der Vorieil eines dezentralisierten Adhoc- 
NeUwerks isL dessen Einfachheit und Robuslbeit gegen 25 
Fehler. Bei einem zenlralisierten Adhoc-Netzwerk werden 
beslimmte Funktionen, wie z. B. die Funktion des Mehr- 
fachzugriffs eines Tenninals zum Funkubertragungsme- 
dium (Medium Access Conlrol = MAC) von einem be- 
stimmten Terminal pro Sub-Netzwerk gesteuert Dieses Ter- 30 
minal wird als zentrales Terminal oder zentraler Controller 
(Central Controller = CC) bezeichneL Diese Funktionen 
mussen nicht immer von demselben Terminal ausgefuhrt 
werden, sondem konnen von einem als zentraler Controller 
arbeitenden Tenninal zu einem anderen dann als zentraler 35 
Controller agierenden Tenninal ubergeben werden. Der Vor- 
ieil eines zentralen Adhoc-Netzwerks ist, dass in diesem auf 
einfache Art eine Vereinbarung uber die Dienstgute (Quality 
of Service = QoS) moglich isu Ein Beispiel fur ein zentrali- 
siertes Adhoc-Netzwerk isi ein Netzwerk, welches nach der 40 
HiperLAN/2 Home Environment Extension (HEE) organi- 
siert ist (vgl. J. Habetha, A. Hetlich, J. Peetz, Y. Du, "Central 
Controller Handover Procedure for ETST-BRAN HIPER- 
LAN/2 Ad Hoc Networks and Clustering with Quality of 
Service Gurantees", 1 st IEEE Annual Workshop on Mobile 45 
Ad Hoc Networking & Computing,, Aug. 11, 2000). 
{0020] In Fig. 1 ist ein Ausfuhrungsbeispiel eines Adhoc- 
Netzwerks mil drei Sub-Netzwerken 1 bis 3 dargeslellu die 
jeweils mehrere Terminals 4 bis 16 enthalten. Bestandleil 
des Sub-Netzwerks 1 sind die Terminals 4 bis 9, des Sub- 50 
Netzwerks 2 die Tenninals 4 und 10 bis 12 und des Sub- 
Netzwerks 3 die Tenninals 5 und 13 bis 16. In einem Sub- 
Netzwerk tauschen die jeweils zu einem Sub-Netzwerk ge- 
horenden Tenninals Daten uber Funkstrecken aus. Die in 
Fig. 1 eingezeichnetcn Ellipscn geben den Funkbereich ei- 55 
nes Sub-Netzwerks (1 bis 3) an, in dem zwischen den zu 
dem Sub- Netzwerk gehorenden Tenninals eine weitgehend 
problem lose Funkubertragung moglich ist. 
10021] Die Tenninals 4 und 5 werden Brucken-Tcnninals 
genannt, weil diese einen Daicnaustausch zwischen zwei 60 
Sub-Netzwerken I und 2 b/.w, 1 und 3 ennoglichen. Das 
Brucken-Terminal 4 ist fur den Daten verkehr zwischen den 
Sub-Netzwerken 1 und 2 und das Brucken-Tennina! 5 fur 
den Daten verkehr zwischen den Sub-Netzwerken 1 und 3 
zustandig. 65 
10022] Ein Tenninal 4 bis 16 des lokalen Netzwerks nach 
Fig. 1 kann eine mobile oder feste Kommunikationsvorrich- 
tung sein und enthalt beispielsweise mindeslens eine Siaiion 
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17, eine Verbindungskonirollvorrichtung 18 und eine Funk- 
vorrichtung 19 mil Anienne 20, wie dies Fig. 2 zeigL Eine 
Station 17 kann beispielsweise ein trag barer Computer, 
Fernsprecher usw. sein. 
5 |0023i Eine Funkvorrichtung 19 der Tenninals 6 his 16 
enthalL wie Fig. 3 zeigt, auBer der Antenne 20 eine Hochfre- 
quenzschaltung 21, ein Modem 22 und eine Protokollvor- 
richtung 23. Die Prolokoilvorrichlung 23 bildel aus dem von 
der Verbindungskonirollvorrichtung 18 empfangenen Da- 
10 tenstrom Pakeleinheiten. Eine Paketeinheit enthalt Teile des 
Datenstroms und zusatzliche von der Protokollvorrichtung 
23 gebildete Steuerinformationen. Die Prolokoilvorrichlung 
verwendet Prolokolle fur die LLC-Schicht (LLC = Logical 
Link Control) und die MAC-Schicht (MAC = Medium Ac- 
15 cess Control). Die MAC-Schicht sleuert den Mehrfachzu- 
grifT eines Tenninals zum Funkubertragungsmedium und 
die LLC-Schicht ftihrt eine FluB- und Fehlerkontrolle durch. 
[0024] Wie oben crwahnt, ist in einem Sub-Netzwerk 1 bis 
3 eines zenlralisierten Adhoc-Netzwerks ein bestimmles 
Terminal zustandig fur die Kontroll- und Managementfunk- 
tionen und wird als zentraler Controller bezeichneL Der 
Controller arbeitet auBerdem als nonnales Terminal im zu- 
gehdrigen Sub-Netzwerk. Der Controller ist z. B. fur die Re- 
gistrierung von Terminals, die den Betrieb im Sub-Netzwerk 
aufnehmen, fur den Verbindungsaufbau zwischen wenig- 
stens zwei Terminals im Funkubertragungsmedium, fur die 
Resourcenverwaltung und fur die Zugriffssteuerung im 
Funkubertragungsmedium zustandig. So erhalt beispiels- 
weise ein Terminal eines Sub-Netzwerks nach der Registrie- 
rung und nach der Anmeldung eines Ubertragungswunsches 
vom Controller t)bertragungskapazitat fur Daten (Pakelein- 
heiten) zugewiesen. 

[0025] In dem Adhoc-Netzwerk konnen die Daten zwi- 
schen den Terminals nach einem TDMA-, FDMA- oder 
CDMA-Verfahren (TDMA = Time Division Multiple Ac- 
cess, FDMA = Frequency Division Multiplex Access, 
CDMA = Code Division Multiplex Access) ausgetauscht 
werden. Die Verfahren konnen auch kombiniert warden. Je- 
dem Sub-Netzwerk 1 bis 3 des lokalen Netzwerks sind eine 
Anzahl von besummten Kanalen zugeordnet, die als Kanal- 
bundel bezeichnet werden. Ein Kanal ist durch einen Fre- 
quenzbereich ? einen Zeitbereich und z. B. beim CDMA-Ver- 
fahren durch einen Spreizungscode bestimmt. Beispiels- 
weise kann jedem Sub-Netzwerk 1 bis 3 zum Datenaus- 
tausch ein beslimmter, jeweils unterschiedlicher Frequenz- 
bereich mit einer Tragerfrequenz fi zur Verfugung stehen. In 
einem solchen Frequenzbereich konnen beispielsweise Da- 
ten mitiels des TDMA- Verfahrens ubertragen werden. Da- 
bei kann dem Sub-Nelzwerk 1 die Tragerfrequenz fi, dem 
Sub-Netzwerk 2 die Tragerfrequenz f 2 und dem Sub-Netz- 
werk 3 die Tragerfrequenz f 3 zugewiesen werden. Das Bruk- 
ken-Tenninal 4 arbeitei einerseils, urn mil den anderen Ter- 
minals des Sub-Netzwerks 1 einen Datenaustausch durch- 
fuhren zu konnen, ink der Tragerfrequenz f| und anderer- 
seits, urn mit den anderen Tenninals des Sub-Netzwerks 2 
einen Datenaustausch durchfuhren zu konnen, mit der Tra- 
gerfrequenz f?. Das zweite im lokalen Netzwerk enthaliene 
Brucken-Terminal 5, welches Daten zwischen den Sub- 
Netzwerken 1 und 3 ubertragL arbeitei mit den Tragerfre- 
quenzen fi und f\. 

|0026] Wie oben erwahnt, hal der zentrale Controller bei- 
spielsweise die Funktion der Zugriffssteuerung. Das bedeu- 
tet, dass der zentrale Controller fur die Bildung von Rahmen 
der MAC-Schicht (MAC-Rahmen) verantwortlich ist. Hier- 
bci wird das TDMA- Verfahren angcwcndcL Ein solchcr 
MAC-Rahmen weist verschiedene Kanale fur Steuerinfor- 
mationen und Nutzdaten auf. 

10027] Ein Blockschakbild eines Ausfuhrungsbeispiels ei- 
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ncs Briickcn-Terminals ist in Fig. 4 dargcstcJIi. Die Funk- 
schaJlvorrichiung dieses Briicken-Terminals en thai I jeweils 
cine ProtokoIIvorrichtung 24, ein Modem 25 und eine Hoch- 
frequenzschaltung 26 mil Aniennc 27. Mil dcr ProtokoIIvor- 
richtung 24 isl einc Funkschall.vorrichtung 28 verbunden, > 
die des weiieren an eine Vcrbindungskonlrollvorrichtung 29 
und ciner Zwischenspeichervorrichlung 30 angeschlosSen 
ist. Die Zwischensrjeichervorrichtung 30 enthalt in dieser 
Ausfuhrungsform ein Speicherelemeni und dient zur Zwi- 
schenspeichcrung von Daten und isi als FTFOBaustein rea- 10 
lisiert (First In First Out), d. h. die Daten werden in der Rei- 
henfolge aus der Zwischenspeichervorrichtung 30 gelesen. 
in der sie eingeschrieben worden sind. Das in Fig. 4 darge- 
slellie Tenrrinal kann ebenfalls als nonnales Terminal arbei- 
ten. An die Verbindungskontroll vomchtung 29 angeschlos- 15 
sene Stationen, die nicht in Fig. 4 cingezeichnet sind, liefem 
dann Ober die Verbindungskontroll vomchtung 29 Daten zur 
Funkschallvorrichiung 28. 

[0028] Das Brucken-Terminal nach der Fig. 4 ist abwech- 
seJnd mil eincm ersten und zweiten Sub-Netzwerk synchro- 20 
nisierL Untcr Synchronisation wird der gesamie Prozess der 
Einbindung eines Terminals im Sub-Netzwerks bis zum 
Auslausch von Daten verstanden. Wenn das Briicken-Termi- 
nal mit dem ersten Sub-Netzwerk synchronisiert ist, kann es 
Daten mil alien Terminals und mil dem Controller dieses er- 25 
sten Sub-Netzwerks austauschen. Werden von der Verbin- 
dungskonlrollvorrichtung 29 Daten an die Funkschaltvor- 
richtung 28 geliefert deren Besu'mmungsort ein Terminal 
oder der Controller des ersten Sub-Netzwerks oder ein Ter- 
minal oder Controller eines anderen Sub-Netzwerks ist, die 30 
uber das erste Sub-Netzwerk zu erreichen sind, leitet die 
Funkschalivorrichtung diese Daten direkt an die ProtokoII- 
vorrichtung 24 weiter. In der ProtokoIIvorrichtung 24 wer- 
den die Daten solange zwischengespeichen, bis der vom 
Controller beslimmte Zeitabschnitt fur die Ubertragung er- 35 
reicht isl. Wenn die von der Verbindungskon troll vorrich lung 
29 ausgegebenen Daten zu einem Terminal oder dem Con- 
troller des zweiten Sub-Netzwerks oder zu einem anderen 
uber das zweite Sub-Netzwerk zu erreichenden Sub-Netz- 
werk gesendet werden soli, muss die Funkiiberiragung bis 40 
zu dem Zeitabschnitt verzogert werden, in dem das Briik- 
ken-Terminal mil dem zweiten Sub-Netzwerk synchroni- 
siert ist. Daher leitet die Funkschaltvorrichtung die Daten, 
deren Bestimmungsort im zweiten Sub-Netzwerk beg! oder 
deren Bestimmungsort uber das zweile Sub-Netzwerk zu er- 45 
reichen ist, zu der Zwischenspeichervorrichtung 30, welche 
die Daten solange zwischenspeichert, bis das Briicken-Ter- 
minal mit dem zweiten Sub-Netzwerk synchronisiert isL 
[0029] Wenn Daten von einem Terminal oder dem Con- 
troller des ersten Sub-Netzwerks vom Brucken-Terminal 50 
empfangen werden und deren Besiimmungsort ein Terminal 
oder der Controller des zweiten Sub-Netzwerks oder ein 
Terminal oder Controller eines anderen uber das zweiLe Sub- 
Netzwerk zu erreichenden Sub-Netzwerks ist, werden diese 
Daten ebenfalls bis zur Synchronisation mit dem zweiten 55 
Sub-Netzwerk in der Zwischenspeichervorrichtung 30 ab- 
gelegL Daien, deren Bestiminungsort eine Station des Briik- 
ken-Terminals ist, werden direkt uber die Funkschaltvor- 
richtung 28 zur Verbindungskontroll vorrichtung 29 gege- 
ben, die dann die empfangenen Daten zu der gewunschten 60 
Station lei tel. Daten, deren Bestimmungsort weder eine Sta- 
tion des Briicken-Terminals noch ein Terminal oder Con- 
troller des zweiten Sub-Netzwerks ist, werden beispiels- 
weise zu einem weiieren Briicken-Tenninal gesendet 
[0030] Nach dem SynchronisationswcchscI des Briickcn- 65 
Terminals vom ersten zum zweiten Sub-Netzwerk werden 
die in der Zwischenspeichervorrichiung 30 befindlichen Da- 
ien in der Einschreibreihenfolge wieder aus der Zwischen- 
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spcichcrvorrichiung 30 gelesen. AnschlieBcnd k6nncn wah- 
rend dcr Dauer der Synchronisation des Brtickcn-Tcriiiinals 
mil dem zweiten Sub-Ncizwerk allc Daten, deren Bestim- 
mungsort ein Terminal oder dcr ( 'onl roller des zweiten Sub- 
Netzwerks oder ein anderes uber das zweile Sub-Netzwerk 
zu crrcichendc Sub-Netzwerk ist, sofort von dcr Funkschalt- 
vorrichtung 28 zur Proiokollvorrichiung 24-wcilcrgegeben 
und nur die Daten, deren Bestimmungsort ein Terminal oder 
der Controller des ersten Sub-Netzwerks oder ein anderes 
uber das erste Sub-Netzwerk zu erreichendc Sub-Netzwerk 
ist, in der Zwischenspeichervorrichtung 30 gespeichert wer- 
den. 

[0031] Die MAC-Rahmen von zwei Sub-Nelzwerken 
SN] und SN2 sind in der Regei nicht synchronisiert. Daher 
is! ein Brucken-Terminal BT mil einem Sub-Netzwerk SN1 
oder SN2 nicht nur wahrend einer Umschaltzeil Is sondern 
auch wahrend einer Wanezeil Tw nicht verbunden. Dies 
lassl sich aus Fig. 5 entnehmen, welche cine Folgc von 
MAC-Rahmen der Sub-Netzwerke SN1 und SN2 und die 
MAC-Rahmenstruktur des Briicken-Tenninals BT zeigt 
Die Umschaltzeit Ts isl diejenige Zeit die erforderlich isl, 
damit das Brucken-Terminal sich mit einem Sub-Netzwerk 
synchronisieren kann. Die Wartezeit Tw gibl die Zeil zwi- 
schen dem Ende der Synchronisation mit dem Sub-Netz- 
werk und dem Beginn eines neuen MAC-Rahmens dieses 
Sub-Netzwerks. 

|0032] Unter der Annahme, dass das Brucken-Terminal 
BT nur jeweils flir die Dauer eines MAC-Rahmens mit ei- 
nem Sub-Netzwerk SN1 oder SN2 verbunden isl, weist das 
Brucken-Terminal BT nur eine Kanalkapazital von 1/4 der 
verfiigbaren Kanalkapazilat eines Sub-Netzwerks auf. In 
dem anderen extremen Fall, dass das Bruckenterminal BT 
fur eine langere Zeit mit einem Sub-Netzwerk verbunden 
isl, betragl die Kanalkapazilat die Halfte der verfiigbaren 
Kanalkapazital eines Sub-Netzwerks. 
10033] Wie oben beschrieben, enthalt jedes Sub-Netzwerk 
einen zentralen Controller zur Steuerung des zugeordneten 
Sub-Netzwerks. Bei der Inbeuiebnahme eines Sub-Netz- 
werks muss sichergestellt werden, dass nur ein Terminal die 
Funktion des zentralen Controllers ubemimmt Es sei vor- 
ausgesetzt, dass nicht jedes Terminal die Funktion des zen- 
tralen Controllers iibemehmen kann. Es wird zur Beslim- 
mimg eines zentralen Controllers beispielsweise so vorge- 
gangen, dass jedes Terminal, welches eine Controller-Funk- 
tion ubernehmen kann, priift, ob in ihrem Empfangsbereich 
ein anderes Terminal ist, welches die Controller-Funktion 
ausluhren kann. Isl dies der Fall, stellt das detektierende 
Terminal test, dass es nicht Controller wird. FUhren alle an- 
deren Terminals ebenfalls diese Uberpriifungen durch, 
bleibt am Ende ein Terminal uber, welches kein anderes Ter- 
minal mit einer Controller-Funktion detektiert und soihit die 
Controller-Funktion ubemimmt. 

[0034] Es kann vorkommen, dass ein Sub-Netzwerk neu 
konfiguriert werden muss. Es konnen folgende Griinde vor- 
liegen: 

- Abschallung des zentralen Controllers, 

- ungenilgende Leislungsbedingungen des zentralen 
(Controllers, 

- schlechte Vcrbindungen von einem oder mehreren 
Tenninals, 

- ungeniigende Kapazitatsbedingungen in einem oder 
mehreren Sub-Nelzwerken, 

- neue einzubindende oder abgeschaliete Tenninals in 
dem Sub-Nctzwcrk und 

- Wegbewegen eines Terminals aus dem Sub-Netz- 
werk. 
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[0035] Zur Rekonfigurierung odcr ersimaligen Konfigu- 
ricrung wenigslens eines Sub-Nelzwerks wird die folgende 
Prozedur vcrwendct, welchc als HID-Prozedur (Highest -ID- 
with-iramc) bezeichnel wird: 

Allc Tenninals haben eine einzigartige Idenlifizierung (ID) 
im Nelzwcrk. Jcdes Tenninal verteiJl seine Idenlifizierung 
pcriodisch zu alien Terminals, welchc in seinem LJberlra- 
gungsbereich liegen. Ein Terminal, welches Identifizierun- 
gen von verschiedenen Tenninals erhalten hat, vergleichi 
seine eigene Idenlifizierung mil den Identifizierungen der 
direkten Nachbartenninals (im Ubertragungsbereich liege n- 
den Terminals). Ein Terminal entscheidel. auionom. dass es 
Controller wird, wenn seine eigene Identifizierung groBer 
als jede empfangene Identifizierung anderer Tenninals isL 
[0036] Das HID-Prozedur sieht also vor, dass das Termi- 
nal mil der hochsten Identifizierung Conlroller wird. Dieser 
neue Controller verbindet seine direkten Nachbam in dem 
Sub- Nelzwcrk in aufstcigender Reihenfolge beginnend mil 
dem Tenninal mil der kleinslen Identifizierung. Ein Tenni- 
nal kann nur dann in ein Sub-Netzwerk eingebunden wer- 
den, wenn noch Ubertragungskapazitai innerhalb des Sub- 
Netzwerkes verfugbar ist. Wenn die gesamte verfugbare 
Ubertragungskapazitat in dem Sub-Netzwerk belegt sind, 
muss ein zusatzliches Sub-Netzwerk eroffnet werden. In 
diesem zusalzlichen Sub-Netzwerk wird dasjenige Tenninal 
mil. der zweithochsten Identifizierung der Controller. Dieses 
Terminal ist mit Sicherheii bisher nicht in das erste Sub- 
Netzwerk eingebunden worden.. weil die Einbindung der 
Tenninals in aufsteigendcr Reihenfolge erfolgte. Im Um- 
kehrschluss bedeutel dies, dass, wenn noch nicht einem 
Sub-Netzwerk zugeordnete Terminals existieren, dies die 
freien Terminals mil den hochsten Identifizierungen sind. 
Weitere zusatziiche Sub-Netzwerke werden eroffnet, wenn 
noch Terminals vorhanden sind, die bisher nicht in die vor- 
handenen Sub-Netzwerke eingebunden worden sind. Dabei 
wird, wie zuvor, jeweiis das freie Tenninal mil der hochsten 
Identifizierung zum Controller, dem sich anschlieBend die 
restlichen freien Terminals in der Reihenfolge aufsleigcnder 
Identifizierungen zuordnen. 

[0037} Falls das Terminal mit der zweithochsten Identifi- 
zierung nicht in das Sub-Netzwerk des Tenninals mit der 
hochsten Idenufizierung aufgenommen werden kann, wird 
das Terminal milder zweithochsten Identifizierung dies ent- 
weder durch die Ablehnung seines Assoziierungsversuchs 
oder durch eine direklc Mitleilung des Tenninals mit der 
hochsten Identifizierung erkennen. Daraufhin uberpruft das 
Terminal mit der zweithochsten Identifizierung, ob es ver- 
glichen mil alien seinen direkten freien Nachbam die hoch- 
ste Idenlifizierung (freier oder nicht eingebundener Termi- 
nals) hat. Falls dies der Fall isu macht es sich zu einem zu- 
salzlichen Conlroller. inn die noch nichl zugeordneten bzw. 
freien Nachbartenninals aufzunehmen. Gibi es nach der Er- 
oftnung des neuen Sub-Neizwerkes durch das Tenninal mit 
der zweithochsten Identifizierung immcr noch freie Termi- 
nals, erfolgt analog zu der zuvor beschriebenen Prozedur die 
Eroffnung eines neuen Sub-Netzwerkcs durch das Terminal 
mit der hochsten Identifizierung, das noch keinem Sub- 
Netzwerk zugeordnet isl. Die Neueroffnung von Sub-Netz- 
wcrken und anschlieBendc Einbindung von freien Tenninals 
wird solange durchgefuhrt, bis jcdes Tenninal einein Sub- 
Netzwerk angehort. 

[0038] Nach einer ersimaligen Konligurierung kann eine 
Neukonfigurierung des Netzwerkes koniinuieriich erfolgen, 
sobald ein Conlroller fesislelll, dass ein anderes. direktes 
Nachbartcnninal cxislicrt, das cine hohcrc Identifizierung 
hat als der Conlroller selbsl. In diesem Fall wird eine Uber- 
gabe der Controller-Funktion an dieses Nachbartenninal 
durchgefuhrt Das Nachbartenninal bzw. der neue Conlrol- 
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ler bindct dann alle Terminals des Subneizwerkes des alien 
Controllers ein, sofcrn dicsc in seinem Ubertragungsbereich 
bzw. in seiner Reichweite liegen und ggf. andere noch freie 
Tenninals in sein neues Sub-Netzwerk ein. Die Einbindung 
5 erfolgt, wie zuvor beschrieben, in aufsteigendcr Reihenfolge 
der Identifizierungen. Soil ten aufgrund erschopfter Ubertra- 
gungskapazilat oder der Tatsachc, dass Tenninals nichl in 
Reichweite des neuen Controllers sind, noch freie Tenninals 
exisneren, laurt der Algorithmus wie zu Begin n beschrieben 

10 ab. Das bedeutel, dass das Terminal mit der zweithochsten 
Identifizierung ein zusatzliches Sub-Netzwerk begriindet, 
und, falls nicht alle freien Tenninals in dieses neu zu be- 
griindende Sub-Netzwerk eingebunden werden konnen, 
weitere Sub-Netzwerke entstehen. 

15 [0039] Alteraau'v kann die Neukonfigurierung auch in pe- 
riodischen Zeitabslanden lokal oder im gesamlen Netzwerk 
erfolgen. Dabei wiirde entweder ein Terminal das Signal zur 
Neukonfigurierung an allc andcrcn Terminals (im Rundscn- 
demodus) verschicken oder alle Terminals konnten zu be- 

20 stimmten (periodischen) Zeitpunkten selbstandig mit der 
Neukonfigurierung beginnen, falls eine syslemweil synchro- 
nisiene Systemzeit exislierL 

[0040] Bei der bisher beschriebenen dezentral organisier- 
ten HID-Prozedur ist davon ausgegangen worden, dass ein 

25 Ternunal seine Idenufiziemng nur an seine direkten Nach- 
barn sendet. Diese miissen die empfangene Identifizierung 
dann nicht mehr weiterleiten,d. h. jedes Terminal verschickt 
nur seine eigene Identifizierung im Rundsendemodus an 
seine direkten Nachbam. Es konnte aber auch eine zenlral 

30 von den jeweiligen ConU-oller durchgefuhrte Prozedur 
durchgefuhrt werden, bei der die jeweiligen Controller bei 
einer Neukonfigurierung die neuen Controller und die je- 
weilige Einbindung der Terminals in das zugeordnete Sub- 
Netzwerk sleuem. Die Controller tauschen dabei die jewei- 

35 ligen Matrixinformationen uber Brucken-Terminals aus. 
Kerbei ist beispielsweise jedes Terminal des Netzwerks in 
einer Matrix mit seinen Nachbarterminals aufgelistet und 
anhand der Matrix kann jeder alte Controller bestimmen, ob 
der bisherige Controller auch der neue Controller ist oder 

40 ein anderes Tenninal neuer Controller wird. 

Patentanspriiche 

1 . Adhoc-Netzwerk mit mehreren Terminals zur Be- 
45 stimmung von Tenninals als Controller zur Steuerung 

von wenigstens zwei Sub-Netzwerken, 
denen jeweiis eine Idenlifizierung zugeordnet. isU 
die zur Ubenragung ihrer Idenufizierung an die ande- 
ren Terminals in einem vorgegebenen Bereich liegen- 
50 den Tenninals vorgesehen sind, 

von denen dasjenige Tenninal mit der groBten Idenlifi- 
zierung als Conlroller eines ersien Sub- Netzwerks vor- 
gesehen isL 

eine beslimmle Anzahl von weiteren Tenninals mit den 
55 niedrigsten Identifizierungen dem ersten Sub-Nelz- 
werk zugeordnet sind, 

von denen dasjenige nicht eingebundene Terminal mit 
der zweithochsten Idenlifizierung als Controller eines 
zwei ten Sub-Netzwerks vorgesehen ist und 
60 eine beslimmle Anzahl von weileren Tenninals mit den 
nichl eingebundenen Terminals mil den niedrigsten 
Identifizierungen dem zweiien Sub-Netzwerk zugeord- 
net sind. 

2. Adboc- Netzwerk nach Anspruch 1, dadurch ge- 
65 kcnnzcichnct, 

dass weitere nichl. eingebundene Terminals mit der je- 
weiis hochsten Idenlifizierung als Controller von wei- 
teren Sub-Netzwerken vorgesehen sind und 
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cine bestimmle Anzahl von weitcrcn nichi eingebundc- 
nen Terminals mil den niedrigsten Ideniifizierungen 
den wcitcren Sub-Netzwerken zugeordnei sind. 

3. Adhoc-NetTAverk nach Anspruch 1, dadurch ge- 
kennzeichnct, dass die best i nun te Anzahl von in einem 5 
Suh-Nctzwerk einzubindenden Tcnninals von der 
Ubertragungskapazilal in dem Sub-Netzwerk abhangL 

4. Adhoc-Nctzwerk nach Anspruch 1, dadurch ge- 
kennzcichnei, dass ein ConiroIIer eincs Sub-Neizwer- 
kes nach Detekuerung eines Tenninals mit einer hdhe- 10 
ren Idcniifizierung zur Ubergabe der Controller-Funk- 
Uon an das Terminal mil der hoheren Ideniifizierung 
vorgesehen ist. 

5. Adhoc-Neizwerk nach Anspruch 1, dadurch ge- 
kennzeichnei, dass die ConiroIIer jedes Sub-Netzwer- 15 
kes jeweils zum Austausch von Daten uber Briickenler- 
minals vorgesehen sind, die wenigstens zwei Sub- 
Nclzwcrkc verbinden, und dass cin Controller bci cincr 
Verandcrung im Netzwerk anhand der zwischen den 
Control lem ausgetauschlen Daten zum Start einer Neu- 20 
konfigurierung wenigsiens eines Sub-Nelzwerkes vor- 
gesehen isL 

6. Verfahren zur Besu'mmung von Terminals als Con- 
troller zur Steuerung von wenigstens zwei Sub-Netz- 
werken in einem Adhoc-Nelzwerk mil mehreren TUr- 25 
minals 

denen jeweils eine Ideniifizierung zugeordnei ist, 
die zur Uberlragung ihrer Ideniifizierung an die ande- 
ren Terminals in einem vorgegebenen Bereich liegen- 
den Terminals vorgesehen sind, 30 
von denen dasjenige Terminal mil der groBten Identifi- 
zierung als Controller eines erslen Sub-Netzwerks vor- 
gesehen ist, 

eine bestimmle Anzahl von weiieren Terminals mit den 
niedrigsten Ideniifizierungen dem ersten Sub-Netz- 35 
werk zugeordnei sind, 

von denen dasjenige nicht eingebundene Terminal mil 
der zweiihochsten Ideniifizierung als Controller eines 
zweilen Sub-Netzwerks vorgesehen ist und 
eine besiimmte Anzahl von weiteren Terminals mit den 40 
nicht eingebundenen Terminals mil den niedrigsten 
Ideniifizierungen dem zwei ten Sub-Netzwerk zugeord- 
nei sind. 
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